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NETWORK SWITCH WITH PARALLEL WORKING OF LOOK-UP 
ENGINE AND NETWORK PROCESSOR 

Field of the Invention 

5 

This invention relates to network switches for use in packet-based data 
commxmication systems in which packets which include address data in a header are 
received by a switch, subjected to a look-up to determine forwarding data for each 
packet and forwarded from a respective port or ports accordingly. The invention more 
10 particularly relates to network switches which include a means, usually termed 

network processor, which can intervene in the process of obtaining forwarding data 
to modify the process, and particularly to modify a port bit mask and/or header data 
of a packet. 

15 Background to the Invention 

Packet-based commimication systems such as those based on Ethemet Standards and 
others include switches, which may be either hardware or software based but are 
usually a mixture of hardware and sofhyare processing, which may perforai switching 
20 based oh either 'layer 2\ (media access control) addresses or 'layer 3' (network or IP 

addresses) or both. 

In physical terms, network switches may take a variety of forms; they may be realised 
on one single ASIC or a multiplicity of ASICs which are coupled together by high 
25 speed links. 

Typically most if not all the processing and control blocks of a switch are realised on 
at least one application specific integrated circmt which may include at least some but 
not necessarily all the memory space reqxiired to store temporarily packets between 
30 the times of their reception by the switch and their forwarding from the relevant port 

or ports. 




{ 
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Whatever may be the specific realisation, network switches of this general kind 
typically perform the same basic switching process. They include a database, 
sometimes called forwarding database or look-up database, which is accessed in 
5 response to address data, typically a destination address in the header of a packet, in 

order to retrieve 'associated' or 'forwarding' data which identifies for any given 
packet the port or ports fi-om which the packet or a copy thereof is to be forwarded. It 
is customary, when the packet is received, to place it in temporary storage, such as a 
FIFO defined in some respective niemory space, while the header including the 
1 0 address data of the packet is subjected to the look-up process. 

There exists a wide variety of architectures for organising the memory, FIFOs or 
buffer memories may be used. It is possible to store the packet and its header in 
contiguous memory spaces; it is also possible to store the main body of a packet 

15 separately fi^om a header. In the present invention there is not intended to be any 

limitation on the specific architecture for the storage of the packets or the method by 
which they are stored in and retrieved from memory. Preferably received packets are 
in at least one 'receive' queue (vv^hich may be composed of the packets themselves or 
pointers to memory locations) and at least one 'transmit' queue. There may be a 

20 'receive' queue, held in a FIFO and a 'transmit' queue, in a FIFO, for each port of the 

switch. Broadly, the invention described herein will act on address data normally 
contained within the header of the. packet as well as certain associated , data, which 
may be presented by a status word stored with or in a directly associated manner with 
the header of the packet; where and how the remainder of the packet is stored is a 

25 matter of preference. 

Look-up databases can be organised in a variety of different ways. Some databases 
employ hashing on address data or selective parts of it to provide access to entries 
which include pointers to the respective associated data. If hashing is employed then 
30 it is necessary to compare an identified entry with the original address data to ensure 

there is a match. Methods exist for providing linked lists in hashed controlled look-up 
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databases to cope with the phenomenon that different addresses may hash to tiie same 
word value. Other forms of look-up database include a trie database which operates 
on segments of a key, consisting of all or part of the address data for the packet, and 
at each stage of the search there is a pointer to a block of entries which are 
5 distinguished by the next section of the key, and so on. At any stage of the trie search 

the search may terminate with a pointer to the required 'associated' or 'forwarding' 
data. Trie searches are ftdly described in European patent application EP-0551243- 
A2, US patent 6041053 and so on. Other forms of database employ binary trie 
searching or combinations of different search facilities, such as for example a cache 
1 0 memory for frequently occurring addresses, as well as a trie search facility. 

Whatever the specific form of look-up, the search will normally produce a search 
result including a port bit mask wherein for each bit that is set in the bit mask the 
relevant port must receive the packet or a copy thereof The search may use either the 

15 'layer 2' (media access control) or 'layer 3' (network protocol) information in the 

packet and may also employ VLAN identification information. Normally, in addition 
to the address and other information employed for the look-up, the look-up engine is 
provided with a status word which indicates the result of some processing done on the 
packet before it arrives at the look-up engine. The look-up engine may modify the 

20 status word to provide information to the transmit side, that is to say that part of the 

switch which is responsible for forwarding a packet from the relevant port or ports. 
The status word may be modified so as, for example, to flag a change to the media 
access control destination address, to cause recalculation of the check sum or cyclic 
redundancy code and so on. After the look-up is performed, the look-up engine may 

25 drive the bit mask through what is termed 'post-processing logic'. This is provided in 

modem switches in order to cope with (for example) the complexity of trunking 
wherein a stack of switches is connected to another switch or stack of switches by 
means of a multipUcity of links. Special rules relating to the cascade connections, 
namely the means of conveying packets from one unit to another in a stack of units 

30 managed as a single entity, various discarding rules and so on. The result of post- 

processing is normally to produce a modified version of the port bit mask which is 
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thesn passed on to a control, normally termed a link engine, which controls the passage 
of the packet to the required destination port or ports (i.e. to transmit queues for such 
ports). 

5 Look-up engines, particularly but not exclusively those in hardware form, tend to be 

optimised for particular operating conditions. Nevertheless when switches are used 
for some particular pvirposes, such as for example server load balancing, the look-up 
and post-processing operations need to be modified because the particular purpose 
may involve changes to the status word, changes to the MAC address of a packet and 

10 so on. Furthermore it may be desirable to perform selective analysis of the packets, 

for example those from a particular host or to a particular destination. It is therefore 
desirable in a variety of circvimstances to allow some parallel processing of a packet 
header so that the switch can be used for particular purposes or at any rate rendered 
more versatile, without requiring modification or reprogramming of the look-up 

15 engine. Although it is possible to provide a Unk between the look-up engine and the 

action of a network processor by means of a flag which will allow the network 
processor to intervene in the look-up and forwarding process, so that the processing 
of a packet is not finally completed until botii 'look-up' and 'network processing' 
have been completed, such a linking of a look-up engine and network processor is 

20 undesirably restrictive if, for example, only a fraction of the packets need 'network 

processing' and/or the action of the network processor consumes more time than the 
usual look-up process. In both cases the ordinary action of the switch is slowed down. 



25 



Summary of the Invention 



The present invention has a general object of improving the efficiency and the speed 
of network switches by means of a convenient and versatile organisation of the 
parallel processing controlled by a look-up engine and a network processor. 



30 



The present invention provides a switch in which, as far as packets that do not require 
processor intervention are concerned, a look-up will proceed on generally familiar 
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lines. However, if processor intervention is required, the look-up engine will provide 
the necessary forwarding data, i.e. the search result such as a port bit mask and other 
data such as packet type, destination address and so on, to the register block so as to 
enable the processor to act on this forwarding data independently of the look-up 
5 engine. The switch includes a control system by means of which a packet vsdll not be 

forwarded to a transmit FIFO, and therefore not forwarded from the switch, unless 
either processor intervention has not been required, or, if processor intervention has 
been required, the action of the processor on that packet has been completed. The 
action of the processor need not be confined to or even concern the search result, and 
1 0 may be concemed with analysis rather than modification of the forwarding data. 

Various features of the invention will become apparent from the following detailed 
description with reference to the accompanying drawings. 

15 Brief Description of the Drawings 

Figure 1 is a schematic diagram illustrating the relevant features of a switch which 
constitutes one embodiment of the present invention. 

20 Figure 2 illustrates part of a FIFO store and a packet stored therein. 

Figure 3 is a diagram illustrating a progression of states of a FIFO scanner. 

Figure 4 is a diagram illustrating the progression of states of a look-up engine. 

25 

Figure 5 is a diagram illustrating the progression of states of a write result state 
machine. 

Figure 6 is a diagram illustrating the progression of states of a pointers block. 

30 

Figure 7 is a diagram illustratmg the progression of states of a register block. 



\ 



Detailed Description of a Preferred Embodiment 



General Description 

5 

A network switch in this particular embodiment is intended to receive and forward 
addressed data packets that conform to an Ethemet transmission protocol, particularly 
IEEE Standard 802.3 (December 1998). Packets according to that protocol normally 
have a 'start of frame' sequence followed by a header including a 48-bit destination 

10 address field (which also indicates whether the packet is unicast, multicast or 

broadcast), a 48-bit source address, network address data including a network 
destination address and a network source address, VLAN data and other fields 
indicating the packet type. After the header is the payload and a cyclic redundancy 
code field. The header is the part that is relevant to the present invention and of the 

15 header the particularly relevant parts will be the MAC destination address and the 

MAC sovirce address. 

Figure 1 of the drawings shows in a sunplified schematic form the relevant parts of a 
network switch according to the invention. For convenience the switch will be 
20 described as a 'layer 2' switch which will have recourse to the media access control 

addresses in an incoming packet to perform a look-up, as described later, so as to 
obtain the forwarding data, including a destination port bit mask, enabling the packet 
to be forwarded from a port or ports of the switch. The same configuration of switch 
is also applicable, for example, to 'layer 3' or network address switching. 

25 

For the sake of simplicity, the individual ports are not shown in the switch. Each port, 
in accordance with common practice, has in this embodunent a receive (RX) side and 
a transmit (TX) side each associated with a respective memory space, particularly a 
FIFO. The drawing illustrates receive FIFOs (RX FIFOs) 10, 10a to lOn (there being 
30 n ports for the switch) and transmit FIFOs 1 1 to 1 In. Thus for example a first port 

will have a receive side or channel by means of which a packet received at the 
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respective port will be initially stored in a receive FIFO 10 and packets intended for 
dispatch by that port will be temporarily stored in transmit FIFO 11. Likewise, port n 
has associated v^th it a receive FIFO lOn and a transmit FIFO 1 In. 

5 The stores for packets could alternatively be constituted by a single memory in which 

at least one 'receive' queue and at least one 'transmit' queue are defmed. For the sake 
of simplicity, such commonplace features of switches such as the physical layer and 
other layers by which the packet's format is translated between the format relevant to 
the particular transmission medium and a format independent of the transmission 
10 medium are omitted. 

The FIFOs 10 to 1 On and li to 11 n may be specific discrete FIFOs but may, in 
accordance with known practice, be defined in a respective portion of random access 
memory space. Very typically data is read into each FIFO at a location determined by 

15 a progressive head pointer and read out of a FIFO by a progressive tail pointer, as will 

be more particularly described with reference to Figure 2. These pointers step 
through the relevant memory space and recycle when they come to the end of the 
respective space. Typical examples of FIFOs defmed in an allotted space in random 
access memory or otherwise are given by GB patent 2349312 and published 

20 application GB-2360168. 

For the conveyance of packet- and other data between the receive FIFOs and the 
transmit FIFOs and also to and from a processor is a bus system which is in any 
suitable form and is illustrated by the schematic bus 12. 

25 

The bus 12 is coupled by way of a bus interface 13 to a FIFO scanner 14 which will 
be more particularly described hereinafter. The general purpose of the FIFO scanner 
is to retrieve header data for each received packet (in any appropriate order). For this 
purpose it scans the receive FIFOs in turn and for each FIFO, unless it is 'busy', 
30 obtains data from the header of a packet and provides tiiat data or some of it to a look- 

up engine 16. The FIFO scanner 14 operates in conjunction with a 'pointers block' 15 
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which, as will be seen, co-ordinates the operation of the FIFO scanner, a processor 21 
and a link engine 22. 

The pointers block 15 stores 'look-up' (LU) pointers for each of the RX FIFOs as 
5 well as bits which indicate whether tiieRX FIFOs are 'busy' or not. 

Under the control of the FIFO scanner 14 is a look-up engine 16 which, again as more 
fully described later, will have recourse to a look-up database 17 to obtain 
forwarding data. The look-up engine co-operates with a 'Write Result' block 18 and 

10 a 'Register' block 19. The main purpose of the Write Result block 18 is to insert m a 

status word for a packet in the receive FIFO a result (including forwarding data) 
obtained from the look-up engine. The purpose of the 'Register' block 19, as more 
folly described later, is to store header data and forwarding data for use by the 
processor, so as not to delay the operation of the look-up engine in respect of the next 

15 packet. The Register block 19 is coupled by way of a bus interface 20 to the bus 12 

and the ' network' processor 2 1 . 

The 'Pointers' block 15 is also connected to a Link Engine/direct memory access 
engine 22 which is coupled by way of a bus interface 23 to the bus 12 and thence to 
20 the receive and transmit FIFOs. This Link Engine controls the transfer from the 

receive side (FIFOs 10-lOn) to the transmit side (FIFOs 11-1 In) of packets of which 
have been duly processed by the look-up engine and (if required) by. the processor 21 . 

As mentioned^pre^yigusly, iUs.desirable to^^^^b^ 

25 a packet header. This processing may be selective in the sense that it need be 

performed only in respect of packets received at a particular port of a switch or may 
be performed on a stream of packets received from a particular source. The present 
invention is particularly directed to the provision of controllable network processing 
of packets by allowing, controUably, a processor to intervene in a look-up and 

30 forwarding process. 
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In a practical form of the invention, the result of the look-up process is inserted in 
Register block 19, which may store all the relevant header information from a packet, 
such as destination address, source address, ether-type, VLAN tag, IP header and so 
on and the result from the look-up engine when it is complete. The associated 
processor 21 can operate on this information or a selected portion of it while the 
look-up engine will continue with the look-up of a packet from the next port. This 
allows the processor to perform look-up for, or analysis, or modification of all 
packets destined for or received from a particular port but will not affect the 
forwarding rate of packets through other ports. 



Thus the invention may cure a problem in multi-port/single processor architecture 
with receive and transmit FIFOs. It is also applicable in a system where there is a 
processor on every port and a descriptor based queuing architecture is being used. In 
this case there may be a particiUar stream of packets being received on a port, i.e. 
15 from a particular host, which the processor may be interested in analysing. This 

stream may only be 10% of the traffic being received on a port tiiough it may take 
100% of the processor bandwidth to analyse the stream. Effectively in parallel the 
other 90% of the traffic can be forwarded by the look-up engine without any 
intervention by the processor. 



Linkage of Look-up and Network Processing 



The description which follows indicates the operation of the individual elements 14 to 
19 which enables the switch to perform look-up and forwarding processes in the 

25 manner of a normal switch but includes temporary storage, represented by the register 

block 19, which makes available forwarding and/or header information of a packet 
for possible use by the network processor 21 while the look-up engine goes on to 
examine another packet. This scheme is particularly suitable where processor 
intervention is required only on a small proportion of the packets, such as for example 

30 packets received on only one port out of a multiplicity of ports. The various elements 

14 to 19 are organised so that where intervention by the processor is required the final 



write-back of forwarding data for the packets is delayed until the processor has 
performed the necessary additional processing on a relevant packet. However, since 
the control system is linked to the packet storage it is convenient to describe that (by 
way of example) first. 

5 

Packet Storage 

Figure 2 illustrates schematically part of a FIFO 10 defined in random access memory 
and a schematic representation of a single packet 24 and its status word 25. The FIFO 

10 has an RX head pointer 26 which indicates the location for writing the start of the 

next packet to be received and an RX tail pointer 27 which indicates the next packet 
(in this case packet 24) which subject to completion of processing can be read out of 
the FIFO. Pointers 26 and 27 recycle through the available memory space. Also 
shown in Figure 2 is a LU pointer which is actually stored in pointers block 15. If 

15 this pointer indicates position 28, the packet (24) is available for look-up. If the LU 

pointer indicates position 28a (i.e. is equal to the RX head pointer) it signifies that 
look-up has not been performed and therefore the FIFO scanner should examine the 
next packet (in anotiier FIFO). 

20 The FIFO Scanner 

Figxire 3 is a state diagram showing the operations of the FIFO scanner 14. As 
previously indicated, the general purpose of the FIFO scanner is to pass data (if able 
to do so) from the receive FIFOs in turn to the look-up engine. 

25 

The FIFO scanner has an idle state 30 which it leaves provided that a given FIFO is 
enabled and that port is not busy. A port (including its FIFOs) is normally 'enabled' 
when the respective physical layer device (PHY) indicates that there is a link between 
the port and a remote device. For convenience, since each FIFO is associated with a 
30 . respective port, the FIFO is termed 'port x'. If these conditions are not met the FIFO 
scanner increments (state 32) to the RX FIFO for the next port (according to a 
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scanning schedule which may be 'round-robin' but which may be more complex, 
having regard (for example) to the relative states of fullness of the FIFOs). 

If the RX FIFO port is enabled and is not busy, FIFO scanner in state 33 reads the RX 
5 head pointer 26 in the respective RX FIFO. The RX Head pointer is read across the 

bus. The FIFO scanner passes the port ID to the pointers block 15, which passes back 
to the scaimer the LU pomter and the 'busy' bit for that port. If the RX Head pointer 
is pointing to the same location as the look-up pointer (28) the operation is not 
appropriate and the FIFO scaimer increments to the next port (state 32). If the RX 
10 head pointer is not equal to the look-up pomter, the FIFO scaimer sets the 'busy' bit 

for the port (state 35). It then reads the packet header from the RX FIFO, Preferably it 
will read the status word as well as the MAC destmation address (DA) and MAC 
source address (S A) from the packet and other header data as desired. 

15 State 37 is the state in which the FIFO seamier sends a look-up request to the look-up 

engine 16. It passes the packet header, the look-up pointer and the port identification 
(port ID) to the look-up engine. Provided it receives an acknowledgement from the 
look-up engine (state 38) the FIFO scanner will then increment to the next port, state 
39. This state is in essence the same as state 32 but is shown separately for 

20 convenience. 

Look-up Engine 

Figure 4 is a state diagram for the look-up engine 16. 

25 

Look-up engine 16 has an idle state 41 in which it will remain unless and until a 
packet header is available (state 42) from the FIFO scanner 14. 



30 



When a packet header becomes available, the look-up engine will acknowledge the 
FIFO scanner and latch (in a suitable register) the packet header, the identification of 
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the port (i.e. FIFO) from which the packet has come and the look-up pointer all as 
supplied by the FIFO scanner. 

State 44 denotes the look-up for the destination address in the look-up database 17. If 
5 the destination address is foxind (yes in state 45), the destination bit mask, obtained 

from the look-up database will be sent to the indicated port. If tiae destination address 
is not found in the database, the destination bit mask will be set to the broadcast 
domain, since it will be necessary to * flood' the packet to obtain the destination 
address for it. 

10 

The look-up engine will, in accordance with ordinary practice, also perform updating 
of the database by determining whether the source address of the packet is in the 
database (state 48) and, if so, ('yes' in state 49) to update the age field. If the source 
address is not found in the database then the source address will be stored in the 
15 database (state 51) along with an identification of the port. This is the known process 

of providing forwarding data for packets which are destined for that source address. 

The look-up engine differs from conventional engines in that at the present stage it is 
determined whether intervention by the processor is reqviired (state 52). If 
20 intervention by the processor is requured then the look-up engine will pass the packet 

header, the look-up result, the look-up pointer and the port identification to the 
Register block 19 as indicated by state 53. When it receives an acknowledgement 
from the Register block 19 (state 54) the look-up machine will revert to the idle state 
41. 

25 

Various tests may determine whether processor intervention is required. A simple 
example is that all packets received from (or to be sent to) a particiilar port will 
require intervention. Other tests are that all packets which have a particular MAC 
address or IP address or a particular QOS (quality of service) will need intervention. 



30 
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If however no processor intervention is reqxiired, then the look-up engine may 
implement post-processing, state 56, and pass the result of the post-processing to the 
Write Result engine (state 57) and, on receipt of an acknowledgement from the Write 
Result engine (state 58) revert to the idle state 41 . 

As is noted earlier, this bifiircation, at state 52, of the look-up engine's process is one 
of the features which enables in effect parallel processing by the look-up engine and 
the processor. 

In the current example, only one packet can have its relevant data stored in the 
register block at a time and if therefore the processor operates more slowly than the 
look-up engine, the through-put may be affected by the rate at which the processor 
can operate. Thus for example if there is a single processor which operates at a tenth 
of the rate of the look-up engine, the packet through-put will be diminished if the 
proportion of packets which require intervention by the processor exceeds a 
proportion, in this case 10% of the packets handled by the look-up engine. This 
possible difficulty can be overcome by providing additional processors v^th 
additional registers; for example the register block may consist of a multiplicity of 
registers in which the look-up engine will pass tiie look-up result (if required to do so 
by state 52) on (for example) a round robin basis. There would be, obviously, 
additional means required for ensuring absence of conflict when writing back from 
the register block to the other units. 



Write Result Block 

Figure 5 is a state diagram for the operation of the write result block 18 in Figure 1. 

The write result machine is in an idle state (60) unless a look-up result is available 
from the look-up engine 16, as denoted by state 61. This look-up resuh comes from 
state 57 of the look-up engine and so will not be provided if the network processor 
has intervened. When the look-up result is available, the Write Result machine will 
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send an acknowledgement to the look-up engine, latch the port identification, the 
look-up pointer and the status word all as obtained by and supplied to the Write 
Resuh machine to the look-up engine. The Write Result engine will write the look-up 
result back to the relevant RX FIFO (identified by the port ID) as in state 63. It will 
also increment the look-up pointer stored in pointers block 15 by the packet size, state 
64, and clear the busy bit for this port (state 65) before finally reverting to the idle 
state 60. At this point the LU pointer is not equal to the tail pointer and the busy bit is 
clear; and so the packet of which the start is located by the tail pointer can be read out 
oftheRXFIFO. 



Pointers Block 



Figure 6 of the drawings is a state diagram illustrating the operation of the pointers 
block 15 in the switch shown in Figure 1. hi essence the Pointers block is a register 
with a bit for each port with associated state machine features to control the setting of 
these bits in accordance with inputs firom the FIFO scanner, the write result engine 
and the processor. It also has, as previously explamed, registers for the LU pointers. 
These are accessed using the respective Port ID by the FIFO Scanner and are updated 
■ by the Vvrite resvilt engine. 

More particularly, fi-om an idle state 70 the machine at state 71 will set a specific port 
busy bit at the behest of the FIFO scanner, state 72. In state 73 the pointers block will 
clear a busy bit for a given port in accordance with an input fi-om the write result 
engine, states 73 and 74. At state 75, the busy bit for an addressed port may be 
cleared at the behest of the processor, states 75 and 76. 

Pointers block has states 75 and 76 in addition to states 73 and 74 because, it may be 
recalled, there will be a write result in the absence of processor intervention but a 
signal fi-om the processor if processor intervention has been requured and the 
processor produces the final result. 
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Register Block 

Figure 7 is a state machine for the operation of the Register block 19 in Figure 1. 
Register block has an idle state 80 until there is a packet header available from the 
5 look-up engine, as indicated by state 53 (Figure 4). The Register engine will 

acknowledge the packet header, result, look-up pointer and will latch these and the 
port ID into respective registers (state 82). On completion of the write operation, 
register block allows (state 83) the processor to read the latched data by way of the 
interface 20. It will wait (state 84) for a completion signal (state 85) from the 
1 0 processor before reverting to the idle state. 



Processor 



The processor 21 may perform any desired processing, such as modification of a 
1 5 destination bit mask, changing a destination MAC address for the packet of which the 

status word and header information are for the tirrie being held in Register block 19, 
analysis of a particular packet type or analysis of packets going to or coming from a 
selected address or network and so on. In particular, the engine might determine that 
copies of certain packets should be sent to a particular port. A wide variety of 
20 network processing is available OAving to the parallel, but co-ordinated operations of 

the look-up engine and the processor. 

When the processor has completed its operation it will signal by way of the interface 
to the Register engine (c.f state 85) and to the Pointers block (state 75). By means of 
25 the bus 12, and the Port ID and the look-up pointer the processor will have written 

back the modified status word and header information to the respective packet before 
the 'busy' bit is cleared. 



30 
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Link Engine 

No state diagram is given for this because the operation is peripheral to the 
association of the look-up engine and the network processor. In reality the link engine 
5 makes the link between the receive FIFOs and the transmit FIFOs and operates at 

appropriate times to transfer packets, on which a look-up has been performed and for 
which the busy bit has been cleared from a receive FIFO to a transmit FIFO. 

More particularly the link engine includes a FIFO scanner, a direct memory access 
10 (DMA) engine, a FIFO update engine and another pointers block. This FIFO scanner 

compares the LU pointers with the RX Tail pointers and determines if a look-up has 
been completed on a packet. It sets a 'busy' bit for a receive port. Then for every port 
for which the packet is destined the FIFO scanner determines if there is space in the 
transmit FIFO by reading the TX Tail pointer and comparing it with the TX Head 
15 pointer for that point. If there is space the FIFO scanner passes the relevant 

information to the DMA engme which transfers the packet from the receive FIFO to 
the transmit FIFO. 

When the DMA engine is complete it passes the packet information to the FIFO 
20 update engine, which updates the TX Head pointer in the respective transmit FIFO 

control. It also clears the busy bit for the receive port and updates the receive FIFO 
Tail pointer. The pointers block in the link engine stores the 'busy' bits and the RX 
Tail pointers. 

25 In practice the operation of the link engine is more complex than the foregoing 

indicates because it has to take into account broadcast, multicast and filtered packets, 
but the complexity is not relevant to the operation and co-operation of the look-up 
engine and the processor. 
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CLAIMS 

1. A network switch for receiving and forwarding data packets that include a 
header containing address information, comprising: 

(a) a look-up engine disposed to perform a look-up in a database so as to obtain 
for each packet in a succession of packets respective resultant data which comprises 
forwarding data for the packet; 

(b) a store; and 

(c) a network processor for processing data in said store; 
wherein said switch: 

(i) determines whether intervention of the network processor in respect of said 
packet is required; 

(ii) in the event that such intervention is not required provides said resultant data 
for said packet; 

(iii) in the event that said intervention is required causes storage of said resultant 
data in said store; 

(iv) allows said processor to process said resultant data to provide processed 
resultant data; and 

(v) provides said resultant data for said packet after the completion of the 
processing of said resultant data by said network processor. 
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2. A network switch according to claim 1 wherein said processor modifies said 
resultant data. 

3. A network switch according to claim 1 or 2 further comprising: 
at least one memory for received data packets; and 

means for reading out header information of a packet from said memory for use by 
said look-up engine, said memory receiving for said packet said resultant data. 

4. A network switch according to claim 3 and further comprising a control 
system which prevents forwarding of a data packet from the memory until said 
resultant data has been stored in the memory for said data packet. 

5. A network switch according to claim 4 wherein said memory comprises a 
multiplicity of FIFO stores and wherein said control system provides an identification 
of a FIFO store as 'busy' on read-out of header information from that FIFO store to 
the look-up engine and cancels said identification when the look-up engine provides 
the resultant data in the absence of intervention by the network processor and cancels 
the identification when intervention by the network process is completed. 

6. A network switch according to claim 5 wherein and further comprising a link 
engine which causes read-out of a packet from a FIFO when a respective look-up has 
been performed and the said identification has been cancelled. 

7. A network switch according to claim 5 or 6 wherein each FIFO store is 
associated with a head pointer indicating a location into which data can be written to 
the FIFO store, a tail pointer indicating a location from which data can be read out of 
the FIFO store and a look-up pointer indicating the progression of look-up in respect 
of packet data in the FIFO store. 
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ABSTRACT 

5 A network switch will allows a network processor to process resultant data from a 

look-up engine while the look-up engine proceeds to deal with a subsequent packet. 
The look-up engine stores the resultant data in registers from which the resultant data 
is written back for the packet if the processor does not intervene. If the processor 
intervenes it acts on flie resultant data, which is written back for the packet only after 
10 the processor has finished. A system of pointers and busy bits ensures that the packet 

is not forwarded until the look-up engine and (if required) the network processor have 
completed their operations in relation to the packet. 
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